International  Journal  of  Trend  in  Scientific 
Research  and  Development  (IJTSRD) 
International  Open  Access  Journal 


ISSN  No:  2456  -  6470  |  www.ijtsrd.com  |  Volume  - 1  |  Issue  -  5 


Comparative  analysis  of  AODV  and  DSDV  routing  protocols  for 

Mobile  Ad  Hoc  Networks 

Anurag  Misra 

Training  Specialist,  HIPF,  Riyadh 


ABSTRACT 

Mobile  Ad  hoc  Networks  (MANETs)  are  collection  of 
wireless  mobile  nodes.  MANETs  are  infrastructure 
less  temporary  networks.  They  do  not  have  fixed 
static  infrastructure.  As  no  fixed  infrastructure  is 
available  all  nodes  itself,  work  as  receiver,  transmitter 
as  well  as  router.  These  nodes  are  also  mobile  so 
providing  stable  route  is  a  big  challenge.  We  have 
different  approaches  to  find  route  in  MANETs  and  all 
approaches  use  some  protocols.  This  paper 
concentrates  upon  the  analysis  of  two  Mobile  Ad  Hoc 
Networking  protocols.  Ad  hoc  On  demand  Distance- 
Vector  (AODV)  and  Destination-Sequenced  Distance- 
Vector  (DSDV).  DSDV  uses  proactive  or  table  driven 
approach  to  route  the  data  whereas  AODV  is  a 
reactive  protocol  and  uses  on  demand  routing.  Main 
target  of  this  paper  is  to  highlight  different  aspect  of 
both  protocols  and  compare  them.  So,  one  can  decide 
which  protocol  is  better  suited  to  their  needs. 

Keywords:  MANET,  Protocol,  DSDV,  AODV, 
Proactive,  Reactive,  Routing,  Route  discovery 


1.  INTRODUCTION 

Mobile  Ad  hoc  Network  (MANET)  is  a  collection  of 
nodes  which  all  can  communicate  without  any  fixed 
infrastructure,  over  a  wireless  medium.  All  the  nodes 
work  as  hosts  as  well  as  router.  And  all  of  them  are 
mobile.  Nodes  can  directly  communicate  with  each 
other  or  they  can  use  other  intermediate  nodes  to 
forward  data  from  source  to  destination.  In  MANETs 
almost  everything  is  changeable  including  number  of 
nodes,  speed,  topology  etc.  As  MANETs  are  made  up 
of  independent  nodes  and  nothing  is  fixed  in 
MANETs.  So,  networks  have  to  be  self  configurable. 
With  so  many  constraints  like  limited  bandwidth, 
speed  and  energy  developing  protocols  for  MANETs 
is  a  great  challenge.  There  are  three  main  approaches 
to  develop  routing  protocols  for  MANETs  and  those 
are  shown  below  in  figure  1.1. 


Figure  1.1 
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2.  Proactive  (Table  Driven)  Routing  Protocol 

In  proactive  routing  protocols  each  node  maintains  a 
routing  table  just  like  we  have  in  general  wired 
routing  protocols.  That's  why  these  protocols  are 
called  table  driven  protocols.  Table  contains  latest 
information  about  routes  and  cost  of  routes  to  reach  a 
particular  destination.  When  any  change  in  the 
topology  occurs  or  any  new  node  is  added  route 
update  information  is  sent  to  all  the  nodes  by 
broadcasting.  These  protocols  are  not  able  to  perform 
well  if  network  topology  changes  very  frequently  or  if 
network  has  too  many  nodes  because  of  too  much 
routing  overheads.  Some  of  the  proactive  protocols 
are  Destination  Sequenced  Distance  Vector  (DSDV) 
and  Optimized  Link  State  Routing  (OLSR).  In  this 
paper  our  main  concern  will  be  DSDV  for  our  study. 

2.1  Destination  Sequenced  Distance  Vector 
(DSDV) 

Destination  Sequenced  Distance  Vector  (DSDV)  is 
proactive  table  driven  protocol.  It  is  based  on 
Bellman-Ford  algorithm.  DSDV  is  developed  by  C. 
Perkins  and  P.  Bhagwat  in  1994.  In  DSDV,  each  node 
maintains  a  routing  table  which  contains  all  required 
destinations  within  the  network  and  the  number  of 
hops  needed  to  reach  each  destination.  Loop 
formation  problem  of  Bellman-Ford  algorithm  is 
solved  in  DSDV  by  marking  each  entry  of  routing 
table  with  a  sequence  number.  The  route  labeled  with 
a  highest  sequence  number  is  used  to  send  data. 

Two  types  of  route  update  techniques  are  used:  full 
dump  update  and  incremental  update.  Full  dump 
update  sends  the  complete  routing  table  and  its  data 
could  span  to  many  packets.  Incremental  update  sends 
only  those  entries  which  all  have  changed  metrics 
since  the  last  update  and  it  must  fit  in  single  packet.  If 
there  is  some  space  left  in  that  packet  then  it  also 
includes  entries  where  sequence  number  is  changed. 
When  we  have  a  stable  network  incremental  updates 
are  used  to  avoid  extra  traffic.  Loop  free  paths  are 
guaranteed  in  DSDV  protocol.  On  receiving  an  update 
packet,  DSDV  updates  routing  table  if  one  of  the 
following  conditions  are  satisfied: 

a)  Sn  >  Se  or 

b)  Sn  =  Se  otherwise  update  packet  is  ignored. 

Here,  Sn  and  Se  are  the  sequence  numbers  of  new 
message  and  existing  message  respectively. 


3.  Reactive  (On  Demand)  Routing  Protocol 

Reactive  Routing  Protocols  don't  keep  permanent 
routing  tables  and  don't  react  on  any  changes  in 
topology  or  on  addition  of  a  new  node.  These 
protocols  search  for  a  route  only  when  some  node 
attempts  to  send  data  over  the  network.  When  a  node 
attempts  to  send  data,  it  request  for  a  route  and  then 
only  these  protocols  searches  for  a  route  by  flooding 
the  route  request  packets  throughout  the  network. 
Some  of  the  reactive  routing  protocols  are  Ad  hoc  On 
demand  Distance  Vector  (AODV)  and  Temporarily 
Ordered  Routing  Algorithm  (TORA).  In  this  paper 
our  main  concern  will  be  AODV  for  our  study. 

3.1  Ad  hoc  On  demand  Distance  Vector  (AODV) 

Ad  hoc  On  demand  Distance  Vector  is  a  reactive  on 
demand  routing  protocol  for  MANETs.  In  AODV 
protocol  nodes  don't  maintain  the  routing  table  all  the 
time,  they  don't  need  to  check  constantly  for  any 
topology  change  in  network.  Here  nodes  remain 
silent;  they  don't  bother  about  routes,  topology 
changes  or  about  any  node  being  added  or  removed, 
until  a  node  wants  to  send  data  over  the  network. 
Routes  are  searched  and  used  only  at  the  time  of  need 
and  only  for  as  long  as  they  are  needed.  AODV 
support  unicast  and  multicast  messages  also.  To 
support  multicast,  AODV  forms  trees  which  are 
composed  of  group  members  of  multicast.  Like 
DSDV,  AODV  also  uses  sequence  number  to  avoid 
loops  and  to  ensure  the  freshness  of  the  route.  AODV 
is  self-starting  protocol  and  it’s  scalable  to  quite  large 
number  of  nodes.  When  a  node  wants  to  transfer  data 
over  the  network,  that  source  node  broadcasts  route 
request  (RREQ).  On  receiving  of  this  broadcast  all 
other  nodes  check  if  it  is  destined  to  them  or  if  they 
have  route  entry  for  the  destination.  If  both  the 
conditions  are  not  satisfied  then  they  forward  it  and 
record  the  address  of  node  from  which  they  received 
the  request.  An  explosion  of  temporary  routes  is 
created.  If  request  receiving  node  finds  out  that  it’s 
destined  for  itself  or  it  has  a  route  entry  to  destination 
it  sends  route  reply  (RREP)  message  using  one  of  the 
temporary  routes.  Source  node  receives  all  possible 
routes  and  uses  the  route  having  least  hop  count. 
Unused  nodes  are  discarded  after  timeout.  Selected 
route  is  stored  till  transmission  is  complete.  But  if  in 
middle  of  transmission  source  receives  another  route 
reply  (RREP)  message  with  greater  or  same  sequence 
number  but  smaller  hop  count,  it  may  update  its 
routing  information  and  can  switch  to  new  route  for 
remaining  transmission.  A  route  remains  active  as 
long  as  data  packets  are  transferred  periodically  from 
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source  to  destination  using  that  route.  If  no  data 
packet  is  transferred  till  time  out  reached,  route 
information  is  deleted  from  routing  table  of  all 
intermediate  nodes.  If  any  failure  occurs  during 
transmission  route  error  (RERR)  message  is  sent  to 
source,  to  inform  the  source  that  destination  is 
unreachable.  Conceptually,  in  AODV  route  error 


I)  Propagation  of  Route  Request  (RREQ) 


message  propagation  can  be  visualized  as  a  tree  with 
node  at  point  of  error  as  root  and  all  source  nodes 
using  failed  link  as  leaves. 


II)  Propagation  of  Route  Request  (RREP) 


4.  Table  1  -  Shows  Comparison  of  DSDV  and  AODV  based  on  certain  Protocol  Properties,  features  and 
techniques  used  by  protocol: 


S.  No. 

Protocol  Property 

DSDV 

AODV 

1 

Table  Driven  /  Source  Routing 

Table  Driven 

Table  Driven  with  Source 
Routing 

2 

Need  of  Hello  Message 

Yes 

Yes 

3 

Route  Selection 

Link  State 

Shortest  and  Updated  Path 

4 

Route  Update 

Periodic 

Non  periodic 

5 

Route  Computation  Update 

Distributed 

Broadcast 

6 

Route  Mechanism  /  Maintenance  in 

Route  table  with  next  hop 

Route  table  with  next  hop 

7 

Method 

Broadcast 

Unicast 

8 

Network  Overheads 

High 

Medium 

9 

Node  /  Caching  Overheads 

Medium 

Low 

10 

Routing  Overheads 

Medium 

High 

11 

Update  Information 

Distance  Vector 

Route  Error 

12 

Loop  Free 

Yes 

Yes 

13 

Route  Discovery 

No 

Yes 

14 

Route  Maintenance 

No 

Yes 

15 

Multi  Hop  Wireless  Support 

Yes 

Yes 

16 

Multiple  Routes 

No 

No 

17 

Unidirectional  Link  Support 

No 

No 

18 

Number  of  nodes  Suitability 

Less  number  of  nodes 

Highly  dynamic 

19 

Protocol  Type 

Proactive 

Reactive 

20 

Packet  Size 

Uniform 

Uniform 

21 

Routing  Philosophy 

Flat 

Flat 

22 

Multicast  Support 

No 

Yes 

23 

Distributed 

Yes 

Yes 

24 

Periodic  Broadcast 

Yes 

No 

25 

Quality  of  Service  Support 

No 

No 
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Table  1  shows  the  comparison  of  both  of  the 
protocols.  But  this  comparison  is  still  quite 
theoretical.  Although  it's  such  a  descriptive  and 
elaborate  theoretical  comparison  that,  one  can  easily 
decide  which  type  of  protocol  from  AODV  and 
DSDV  is  best  suited  to  their  needs  but  still  its  good 
idea  to  come  up  with  a  firm  practical  data  to  compare 
the  actual  performance  of  both  the  protocols.  That  can 
be  quite  ensuring  than  just  the  comparative  theoretical 
analysis.  That's  why  now  we  will  have  some 
simulated  data  for  both  of  the  protocol  to  show  how 
they  perform  in  simulated  conditions  and  parameters. 

5.  Random  Way  Point  model 

Random  Way  Point  model  is  used  for  this  simulation. 
This  model  is  first  proposed  by  Johnson  and  Maltz. 
And  it  became  a  benchmark  to  evaluate  MANET 
routing  protocols  due  to  its  simplicity  and  wide 
availability.  RWP  model  is  a  random  model  for 
mobile  users  and  how  their  location,  acceleration  and 
velocity  change  over  time.  In  RWP  model  initially,  all 
the  nodes  are  distributed  randomly  over  the 
simulation  area.  Node  selects  its  random  destination 
among  the  other  nodes  with  in  simulation  area.  After 
selection  of  this  random  destination,  velocity  is 
chosen  from  a  uniform  distribution.  After  reaching 
destination  node,  a  small  "pause  time"  is  given  and 
then  again  next  random  destination  is  selected  by  MN. 
MN  also  chooses  a  speed  uniformly  distributed 
between  minimum  to  maximum  speed.  To  reflect  the 
degree  of  mobility  some  parameters  could  be  set  for 
value  of  travelling  speed  which  is  chosen  uniformly  in 


the  interval.  At  this  selected  speed,  MN  continues  its 
journey  towards  newly  selected  destination.  After 
reaching  on  destination  again  the  whole  process  is 
repeated  after  pause  time. 

6.  Simulation  analysis  and  results 

For  this  study  topology  of  fixed  area  of  700  x  700  m2 
is  used  with  varying  number  of  nodes  25,  50,  75,  100. 
Speed  used  is  20  ±  3  m/s,  pause  time  is  15  ±  3  s, 
packet  size  is  512  B,  simulation  time  is  300  s  and 
traffic  node  is  10,  20,  40,  60  respectively  with  25,  50, 
75,  100  nodes  in  simulation.  We  consider  effect  of 
mobility  on  4  major  factors.  These  are  Packet 
Delivery  Ratio,  Average  End  to  End  Delay, 
Normalized  Routing  Overheads  and  Throughput  of 
the  MANET. 

6.1  Packet  Delivery  Ratio 

Packet  Delivery  Ratio  is  the  ratio  of  total  number  of 
packets  successfully  received  by  the  destination  nodes 
to  the  number  of  packets  sent  by  the  source  nodes 
throughout  the  simulation.  It  also  describes  the  loss 
rate  of  the  packets,  which  affects  the  maximum 
throughput  that  can  be  supported  by  the  network. 
Formula  to  calculate  Packet  Delivery  Ratio  is  as 
follows: 

PDR  =  (Pr  /  Ps)  *  100 

Where  PDR  =  Packet  Delivery  Ratio 

Pr  =  Total  number  of  packets  received 
Ps  =  Total  number  of  packets  sent 
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Chart  1  -  Packet  Delivery  Ratio 


No  of  Nodes 

25 

50 

75 

100 

AODV 

97.71 

S6.42 

73.  S5 

64.43 

DSDV 

SI.  91 

47.  S2 

47.72 

14.73 

6.2  Average  End  to  End  Delay 

Average  End  to  End  Delay  is  defined  as  the  average  delay  in  the  transmission  of  a  packet  between  both  nodes. 
A  higher  value  of  end  to  end  delay  means  that  the  network  is  congested  and  the  routing  protocol  does  not 
perform  well.  Average  end  to  end  delay  is  calculated  using  following  formula: 

AD  =  Z  (Ta-  Ts)  /  n 
Where  AD  =  Average  Delay 

Ta  =  Arrival  time  of  packet 
Ts  =  Start  time  of  packets 
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Chart  2  -  Average  End  to  End  Delay 


No  of  Nodes 

25 

50 

75 

100 

AODV 

1.06 

1.11 

1.85 

2.23 

DSDV 

1.78 

1.7S 

3.93 

6.66 

6.3  Normalized  Routing  Load 

Normalized  Routing  Load  is  calculated  as  the  ratio  between  the  numbers  of  routing  packets  transmitted  to  the 
number  of  packets  actually  received  means  it’s  an  accounting  of  dropped  packets.  The  higher  NRL  value  means 
higher  overheads  of  routing  packets  and  consequently  lower  the  efficiency  of  the  protocol.  NRL  is  defined  as 
number  of  routing  packets  transmitted  per  data  packets  delivered  at  destination.  Each  hop  wise  transmission  of 
a  routing  is  counted  as  one  transmission.  It  is  sum  of  all  control  packets  sent  by  all  nodes  in  network  to  discover 
and  maintain  route.  The  formula  by  which  Normalized  Routing  Load  is  calculated  is: 

NRL  =  Pro  /  Pre 

Where  NRL  =  Normalized  Routing  Load 

Pro  =  Routing  Packets 
Pre  =  Received  Packets 
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Chart  3  -  Normalized  Routing  Load 
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25 

50 

75 
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2.67 

6.22 

22.76 

32.38 

DSDV 

2.34 

3.37 

23.46 

41.44 

are  delivered  successfully  from  one 
and  formula  by  which  throughput  is 

Tp  =  (NPD  *  Ps)  /  TDS 

Where  Tp  =  Throughput 

NPD  =  Number  of  delivered  packets 
Ps  =  Packet  Size 

TDS  =  Total  duration  of  simulation 


6.4  Throughput 

Throughput  is  the  average  rate  at  which  the  total  number  of  data  packets 
node  to  another  over  a  network.  Measuring  unit  for  throughput  is  KB/Sec 
calculated  is  as  follows: 
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Chart  4  -  Throughput 
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7.  Conclusion 

In  this  paper,  we  have  tried  to  analyze  two  routing  protocols  which  both  are  used  for  MANETs.  And  both  of 
them  are  using  different  approaches  for  routing.  DSDV  is  a  proactive  table  driven  protocol  whereas  AODV  is 
reactive  on  demand  protocol.  We  have  compared  both  of  them  for  Packet  Delivery  Ratio,  Average  End  to  End 
Delay,  Normalized  Routing  Load  and  Throughput.  Random  Waypoint  model  is  used  for  the  simulation  by 
which  this  data  is  collected.  As  per  results  it  is  very  clear  that  increasing  number  of  nodes  affects  both  the 
protocols  to  a  very  great  extent.  But  still  it  affects  DSDV  more  than  AODV.  DSDV  is  not  bad  for  lesser  number 
of  nodes  but  when  number  of  nodes  increase  from  100  or  above  performance  of  DSDV  decreases  drastically. 
But  although  AODV  performance  also  decreases  when  number  of  nodes  are  increased  but  still  it  performs 
much  better.  Only  for  Normalized  Routing  Load  DSDV’s  and  AODV’s  performance  is  quite  comparable.  But 
for  Packet  Delivery  Ratio,  Average  end  to  end  delay  and  Throughput,  AODV  clearly  outperforms  DSDV, 
especially  for  greater  number  of  nodes. 
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